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= (54) Title: METHOD OF GENERATING ELECTRONIC KEYS FOR A PUBLIC-KEY CRYPTOGRAPHY METHOD AND A 
SECURE PORTABLE OBJECrr USING SAID METHOD 

(54) TOre : PROCEDE DE GENERATION DE CLES ELECTRONIQUES POUR PROCEDE DE CRYPTOGRAPHIE A CLE 
^ PUBLIQUE ET OB JET PORTATIF SECURISE METTANT EN OEUVRE LE PROCEDE 

00 (57) Abstract: The invention relates to a method of generating electronic keys (d) for a pubUc-key cryptography method using an 
^ electronic device. The inventive method comprises two separate calculation steps, namely: step A consisting in (i) calculating pairs 
^ of prime numbers (p, q), said calculation being independent of knowledge of the pair (e, 1) in which e is the public exponent and 1 is 
S the length of the key of the ciyptography method, and (ii) storing the pairs thus obtained; and step B which is very quick and can be 
O executed in real time by the device, consisting in calculating a key d from the results of step A and knowledge of the pair (e, 1). 

O (57) Abrege : L'invention conceme un proc^d6 de g^n^ation de cl6s dlectroniques d pourproc6d6 de cryptographic k c\€ publique au 
2 moyen d*un dispositif 61ectix)nique. Selon Tinvention, le proc^6 comprend deux 6tapes de calcul dissoci6es. Une 6tape A consiste 
^ ^ - calculer des couples de nombres premiers (p, q), ce calcul est ind^pendant de la connaissance du couple (e, 1) e r exposant public 
Q et 1 la longueur de la cl6 du proc6d6 de cryptographic et k - stocker les couples ainsi obtenus. Une 6tape B tr^s rapide qui pent etre 
ex6cut6e en temps r6el par le dispositif, consiste k calculer une cl6 d k partir des r^sultats de l'6tape A et de la connaissance du couple 
!^(e,l). 
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